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I. A method for motion estimation for use in encoding a picture in a moving pictures 
sequeoce wheron data representing die picture in die sequence comprises a plurality of data 
> blocks, die mediod comprisii^g die steps of: 

selecung a group of lelattd data htocics from die phiraHty of data blocks of die picture; 

for each data block in dw selected gnwip, obtaining a conesponding block motion 
vector from a previously processed picture in die movic^ pictures sequence; 

determining a primary global motion vector for die selected group from all of die 
D corresponding block motion vectors; 

classifying the block motion vectors from die selected group into a plurality of sub- 
groups; 

deierraimng a plurality of secondary global modon vectors corresponding to die 
respecdvc sub-groups from the block motion vectors classified in die lespecdvc sub-groups; 
5 and 

selecting the primary and/or at least one of the secondary global motion vectors for 
use in defining <»e or nwre search windows for each block in die selected group to «jable 
block matching with a reference picture. 

\0 2, A medwd as darned in claim I , wherein the block motion vectors from die selected 
group are classified into die sub-groups according to spatial chistcring of die block modon 
vectors. 



3. (amended) A method as claimed in claim I nr-?, wherein die primary and | 
secondary global motion vectors are computed from an average of the block motion 
vectors within the respective corresponding group or sub^mup. 



4. A mediod as claimed in claim I, including determining a match between each block 
in die selected group and a matchirig-block in die one or more search windows for diat block 
SO in die reference picture, and determining a computed modon vector between each block in 
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the selected group and its matching block. 

5. A method as clauned in claim 4. including storing the computed motion vector for 
each block for use as a block motion vector for processing subsequent pictures in the moving 

S pictures sequence. 

6. A method as claimed in claim 5. including generating a computed motion vector for 
each block in the picture and determining a maximum offset vector from the Urges of dM 
computed motion vectors, and using the maximum offiset vector to select a variable length 

10 coding level for the computed motion vectors for the picture, 

7 . A method as claimed in claim 1 , including selecang and performing one of a plurality 
of motion estimation and search schemes based on selected characteristics of the primary and 
secondary global motion vectors, the phirality of motion estimation and tezich schemes 

15 employing various comb'manons of the global motion vectors and matching-block search 
window schemes. 



8. A m»hod for encoding moving pictures data from a sequ»ice of moving pictures in 
which each picture in the sequence is represented by a plurality of data blocks corre^nding 
20 to norH>verla;^iDg areas of dte picture^ the metlKsd comprisang: 

gowning a gnwp of related data blocks from the plurality of data blocks of a ptctune; 
for each data block in the selected group, obtaining a corresponding block motion 
vector from a previously processed picture in dte moving picmres sequence; 

determining a plurality of global motion vectors for the selected group, each of the 
25 global motion vectors bdng formed from a plurality of die correq;)onding block motion 
vectors; 

analysing the global motion vectors and determining a metric representing a 
distribution pattern thereof; 

sdecting a motion estimator scheme <ot d» teis of (he distribution pattern tneffic, die 
30 motion estimator scheme bdng sctecicd from amongst a plurality of motion estimator schemes 



each having a diiferem combination of search strategy and number of global motion vectors; 

1^ performing data block-matching with a reference picnire using the selected motion 
estimator scheme to generate a block motion vector; and 

encodir^ the picture data including the block motion vectors. 

9. A method as claimed in claim 8 including a step of determirui^g, at the end of 
processing of a paiticuiar picture, a maximum search range using the all of the global motion 
vectors determined for the picture, and selecting a variable length coding scheme in 
accordance widi the maximum search range for encoding the block motion vectors for the 
picture. 
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10. A method for improved data block maxching in a moving pictures encoder for 
encoding a sequence of pictures each comprising a plurality of data blocks, comprising the 
steps of: 

; processing at least a picture in the sequence to obtain bbck motion vectors for the data 

blocks therein widi respect to a reference picture: 

generating a pluiaUty of global nootion vectors for the picture, each global moticm 

vector being generated from a phirality of block motion vectors from a req>ecdve groq> of 

related blocks in the picoire; 
) analysing the global modon vectors to detenmns a metric representing a distribution 

pattern thereof; 

selecting a motion estimation schenne from amongst a plurality of motion estimation 
schemes, for data block matching of at least one subsequent picture in the sequence; and 

perfonning data block matching of at least one subset^ent picture in the sequence 
S using the selected motion estimation scheme, said global motion vectors and preselected 
search window characteristics. 

IK A moving ptcmres encoder for encoding a sequence of pictures each comprising a 
plurality of data blocks, includ'mg an adaptive data block matching apparatus comprising! 
0 a global motion esdmator coupled to receive block motion vectors for data bk>cks of 



a previously processed picture with respect to a reference picuire for generaring a plurality 



ptiu&ity of block motion vectors from a respective group of related blocks in the picture; 
a motion characteristics analyser coupled to receive the global modon vectors from 
5 the global motion estimator for analysing the global motion vectors to detennine a metric 
representing a di^ribution pattern thereof; 

a selector coupled to receive the distribution pattern m«ric from the motion 
characteristics analyser for selecting a motion estimation scheme from amongst a plurality of 
motion estimation schemes, for data block matching of at least one subsequent picture in the 
10 sequence; and 

a phirality of inotion estimators controlled by said selector and coupled to receW^ 
global motion vectors for performing data block matching of at least one subsequem picnire 
in the sequence using die selected motion estimation scheme, said global motion vectors and 
preselected seareh window characteristics. 

15 

12. A moving pictures encoder as claimed in claim 11, wherein die global motion 
esrimaior indudes means fbr determining a maximum search range on die basis of die global 
motion vectors. 

20 13. A moving pictures encoder as claimed m claim 12. inchiding a statistical coder 
employing variable lengdi codes, and whcrwn die statistical coder is coupled to die global 
motion estimator to receive said maximum search range, and wherein die statistical coder 
selects a variable tengdi coding scheme fbr block motion vectors of a picture on die basis of 
said maximum seareh range. 
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